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METHOD OF DESCRIBING PATTERN 
REPETITIVENESS OF IMAGE 

This application claims the benefit under 35 U.S.C. § 119(e)(1) of and 
incorporates by reference U.S. Provisional Application No. 60/207,957 filed 
on May 31, 2000. This application also incorporates by reference Korean 
Patent Application No. 00-61545 filed on October 19, 2000, 

5 BACKGROUND OF THE INVENTION 

1 . Field of the Invention 
The present invention relates to a method of describing periodic pattern 

repetitiveness of an image, and more particularly, to a method for exactly 
describing a periodic pattern by effectively denoising of an image. 

2. Description of the Related Art 
To distinguish an image fi*om another image in image data, it is 

regarded as important to give attention to or perceive a coherent pattern. This 
is regarded to be very important for purposes such as storing, sorting, and 
retrieval of image for image recognition and image manipulation. Also, this is 
a decisive element to obtain a better performance of pattern perception in a 
specific field of pattern matching using texture features. 
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In U.S. Patent No. 09/272,321 filed on March 19, 1999 by the present 
applicant and incorporated herein by reference, a method for vertically or 
horizontally projecting raw pixel values is provided. The method for 
vertically or horizontally projecting raw pixels is described as an effective 
5 method for extracting a pecuhar pattern within image data. According to the 
method^ if a repetitive pattem is included in an image, the pattern is definitely 
indicated within the projected image. Also, in the above-identified patent, it is 
disclosed that an auto-correlation method is applied to the resultant projected 
image, and periodic characteristics can be identified or magnified. However, 

10 pattem repetitiveness found within the projected image does not have a fine 
period in general due to a combination of other repetitive patterns and noise. 
Particularly, because noise within an image tends to make the pattem 
ambiguous, it is necessary to remove noise, 

A conventional method for reducing noise using an automatized 

15 periodic pattem counting mechanism can partially solve the problem. 
However, if the noise is removed, there is a problem in that the pattem 
repetitiveness of the image is changed. 

SUMMARY OF THE INVENTION 
To solve the above problems, it is an objective of the present invention 
20 to provide a method which can effectively describe pattem repetitiveness 
which may exist within an image. 
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To solve the above problems, it is another objective of the present 
invention to provide a method for grouping images having similar texture 
features within an image database in which a plurality of images are stored on 
the basis of the pattem repetitiveness describing method. 

5 Accordingly, to achieve the above objectives, there is provided a 

pattem repetitiveness describing method of an image according to an aspect of 
the present invention including: (a) projecting an image on a predetermined 
axis having a predetermined direction; (b) decomposing the projected image 
down one level; (c) increasing a threshold value until a pattem quantizing 

10 value is retained, and denoising the decomposed data; and (d) describing 
pattem repetitiveness of an image using the pattem quantizing value of the 
denoised data and the threshold value used for denoising. 

Also, the decomposition is preferably based on a discrete wavelet 
transform. 

15 Also, step (c), preferably, includes: (c-1) calculating a pattem 

quantizing value of the projected image; (c-2) decomposing the projected 
image down one level; (c-3) denoising the decomposed result data using a 
predetermined threshold value; (c-4) calculating a pattem quantizing value of 
the denoised data; (c-5) determining whether a previous pattem quantizing 

20 value is identical to a current pattem quantizing value; (c-6) increasing the 
threshold value and retuming to step (c-3) if the previous pattem quantizing 
value and the current pattem quantizing value are identical; and (c-7) 
determining the previous pattem quantizing value as a final pattem quantizing 
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value if the previous quantizing value and the current quantizing value are not 
identical. 

Also, step (d) preferably includes (d') describing pattern repetitiveness 
of an image on the basis of the pattern quantizing value and the threshold 
5 value determined in the step (c-7). 

To achieve the above objectives, there is provided a pattern 
repetitiveness describing method of an image according to another aspect of 
the present invention including: (a) projecting an image on a predetermined 
axis having a predetermined direction; (b) decomposing the projected image 

10 until the level in which a previous pattern quantizing value and a pattern 
quantizing value after the decomposition are retained as they are, and 
denoising; and (c) describing pattern repetitiveness of an image using either 
the pattern quantizing value of the data from which at least a level number and 
noise are removed, and the threshold value used for denoising. 

15 To achieve another objective, there is provided a method for grouping 

images having similar texture characteristics within an image database in 
which a plurality of images are stored, according to one aspect of the present 
invention, the method including: (a) projecting an image on a predetermined 
axis having a predetermined direction; (b) decomposing the projected data 

20 down one level; (c) increasing a threshold value until a pattern quantizing 
value is retained, and denoising the decomposed data; (d) determining pattern 
repetitiveness vectors having a pattern quantizing value of the denoised data 
and a threshold value used for denoising as pattern repetitiveness descriptors 



of images; and (e) grouping images having similar textoe characteristics using 
the pattern repetitiveness descriptor of the image. 

To achieve the above objectives, there is provided a method for 
grouping images according to another aspect of the present invention, wherein 
5 a method for grouping images having similar texture characteristics within an 
image database in which a plurality of images are stored includes: (a) 
projecting an image on a predetermined axis having a predetermined direction; 
(b) denoising by decomposing the image until the level at which a previous 
pattern quantizing value and a pattern quantizing value after the 
10 decomposition are retained; (c) determining the level number of the denoised 
data, the pattern quantizing value, and the threshold value used for denoising 
as a pattern repetitiveness descriptor of the image; and (e) grouping images 
having similar texture characteristics using the pattern repetitiveness 
descriptor of the image. 

15 BRIEF DESCRIPTION OF THE DRAWINGS 

The above objective(s) and advantages of the present invention will 
become more apparent by describing in detail a preferred embodiment thereof 
with reference to the attached drawings in which: 

FIG. 1 is a flowchart illustrating the main steps of a method of 
20 describing pattern repetitiveness of an image according to a first preferred 
embodiment of the present invention; and 
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FIG. 2 is a flowchart illustrating the main steps of a method of 
describing pattern repetitiveness of an image according to a second preferred 
embodiment of the present invention. 

DETAILED DESCRIPTION OF THE INVEMTION 
5 Hereinafter, preferred embodiments of the present invention will be 

described in greater detail with reference to the appended drawings. 

FIG. 1 is a flowchart illustrating the main steps of a method of 
describing pattern repetitiveness of an image according to a first preferred 
embodiment of the present invention. Referring to FIG. 1, first, an image is 
10 projected on a predetermined axis having a predetermined direction (step 102). 
A pattern quantizing value of the projected image is calculated (step 103). It 
is possible to use a general known automatized scheme such as a counting 
algorithm or the calculation of the quantizing value by the naked eye, so that a 
quantizing value determined on the basis of the pattern repetitiveness period is 
15 obtained. Hereinafter, the quantizing value is indicated as P, 

Now, the projected image is decomposed down one level (step 104), 
Here, the decomposition can be performed on the basis of a discrete wavelet 
transform. Because the wavelet transform acts as a step of denoising, a low 
frequency component is extracted from the projected image by the wavelet 
20 transform. For example, if the length of feature vectors A indicating a 
projection is the respective feature vectors can be decomposed into n 
levels. That is, the feature vectors A can be indicated as 
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A = {ax,a2,a3, a^,) ,..(1) 

Also, the feature vectors A can be decomposed into an averaged sum and an 

averaged difference . That is, it can be rewritten ^sA^A^ + d\ 

Also, when L is the length of a support of wavelet used, and basis 

5 vectors ^ within a scaling space are 

V' =(0,0,0,...,^3:i,a2v..«L,0,..,0) ...(2) 

and basis vectors ^ within a wavelet space combined with the scaling space 
are 

w' =(o,o,o,...,AA-..AA...o) ,..(3) 

10 the averaged sum A^ and the averaged difference D can be indicated 
respectively as 

A'='Y^(A-V,')V;' ...(4) 

1=1 

W =Y,(A-W,')W" ...(5) 

To keep a certain periodicity, the basis vectors would be wrapped around to 
1 5 the start. That is, the number of zeros to be placed from the left in each of the 
vectors is determined by a subscript i to be 2i. 

There exists a relationship between a's and /7s which make the use of 
terms of the averaged sum and the averaged difference on a scaling coefficient 
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and a wavelet coefficient respectively rather appropriate. For example, the 
relationship is the following: = -I^'^^ocl+m. 
Then, using the following formulas, 



a successive decomposition can be done on the previous averaged sum. Due 
to the nature of the calculation for decomposing into the averaged sum and the 
averaged difference, in the averaged sum, almost all essential information for 
describing original feature vectors would be retained, whereas in the averaged 

10 difference, the feature vector portions belonging to highly changeable realms 
would be retained. In this preferred embodiment, an example in which an 
image is decomposed down one level to generally denoise will be described. 

Next, denoising from the result data decomposed using a 
predetermined threshold value is performed (step 106), and a pattern 

15 quantizing value of the denoised data is calculated (step 108), 

It is determined whether the previous pattern quantizing value is 
identical to the current quantizing value (step 110). The case where the 
previous quantizing value is identical to the current quantizing value means 
that pattern regularity has not changed and has been retained even though the 

20 data has been denoised using the corresponding threshold value. However, the 
case where the previous pattern quantizing value is different from the current 
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quantizing value means that pattern regularity changed when the data was 
denoised using the corresponding threshold value. 

Therefore, if the previous pattern quantizing value is identical to the 
current pattern quantizing value, the threshold value is increased (step 112) to 

5 perform step 106. If the previous pattern quantizing value is not identical to 
the current pattern quantizing value, the previous pattern quantizing value is 
determined as a final pattern quantizing value (step 114). Now, the pattern 
repetitiveness of the image is described on the basis of the pattern quantizing 
value obtained in step 114 and the threshold value (step 116). The quantizing 

10 value and the threshold value are indicated as numbers, and it is possible to 
describe the pattern repetitiveness of the image expressed using the numbers. 
Also, according to the method of describing pattem repetitiveness of an image, 
the image is effectively denoised, so that the pattem repetitiveness of the 
image can be effectively described. 

15 According to the pattem repetitiveness describing method, information 

about the pattem repetitiveness of the image is extracted, and denoising is 
performed with reference to the extracted pattem repetitiveness, so that the 
original image is effectively denoised without damaging the pattem 
repetitiveness of the image. Also, more definite pattem repetitiveness is 

20 obtained by denoising, and the images having periodic pattems can be 
classified in detail and stored by indexing using the quantizing value decided 
on the basis of the pattem repetitiveness of the obtained image. 
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In the above described first preferred embodiment, an example, in 
which an image is decomposed down one level is described. However, it is 
possible to decompose an image down a plurality of levels. FIG. 2 illustrates 
the main steps of a method of describing pattern repetitiveness of an image 
5 according to a second preferred embodiment of the present invention. 
Referring to FIG. 2, first, an image is projected on an axis having a 
predetermined direction (step 202), A pattern quantizing value of the 
projected image is calculated (step 204). It is possible to use an automatized 
scheme such as a digitization algorithm or for the calculation of the quantizing 

10 value by the naked eye, so that a quantizing value decided on the basis of the 
repetitiveness period of the pattern is obtained. Hereinafter, the quantizing 
value is indicated as P. 

Now, the projected image is decomposed down one level (step 206), 
and the quantizing value of the decomposed result data is calculated (step 

15 208). Next, it is determined whether the previous pattern quantizing value is 
identical to the pattem quantizing value after the decomposition (step 210). 

The case where the previous pattem quantizing value is identical to the 
pattem quantizing value after the decomposition means that pattem regularity 
has not changed even though the decomposed image has been denoised, 

20 However, the case where the previous pattem quantizing value is not identical 
to the pattem quantizing value after the decomposition means that pattem 
regularity has changed due to the denoising of the decomposed image. 
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Therefore, if the previous pattern quantizing value is identical to the 
pattern quantizing value after the decomposition, step 206 is performed, so 
that the result data is decomposed down one level, and the pattern quantizing 
value of the decomposed data is calculated (step 208), to determine whether 
5 the previous pattern quantizing value is identical to the pattern quantizing 
value after the decomposition (step 210). However, if the previous pattern 
quantizing value is not identical to the pattern quantizing value after the 
decomposition, a previous level is determined as a final level (step 212). 
Hereby, the decomposition is performed until the level at which the previous 

10 pattern quantizing value and the pattern quantizing value after the 
decomposition are retained as they are. 

Now, the data of the level determined in the step 212 is denoised using 
a predetermined threshold value (step 214), Next, the pattern quantizing value 
of the denoised data is calculated (step 216), and it is determined whether the 

15 previous pattern quantizing value is identical to the current pattern quantizing 
value (step 218). 

If it is determined that the previous pattern quantizing value is not 
identical to the current pattern quantizing value, the previous pattern 
quantizing value is determined as the final pattern quantizing value (step 222). 
20 If it is determined that the previous pattem quantizing value is identical to the 
current pattem quantizing value, the threshold value is increased (step 220), 
and steps 214^ 216, and 218 are repeatedly performed, so that the image is 
denoised until the threshold at which the current pattem quantizing value and 
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the previous pattern quantizing value are retained as they are. Now, the 
pattern repetitiveness of the image will be described on the basis of the level 
number, pattern quantizing value, and the threshold value (step 224). 

According to the pattern repetitiveness describing method of the 
present invention, the information about the pattern repetitiveness within the 
image is extracted, and the denoising is performed with reference to the 
information about the extracted pattern repetitiveness, so that the image is 
effectively denoised without damaging the pattem repetitiveness within the 
original image. Also, more definite pattem repetitiveness is obtained by 
denoising, and the images having the patterns can be classified in detail and 
stored by indexing using the quantizing value decided on the basis of the 
pattem repetitiveness of the obtained image. 

Also, the method of describing pattem repetitiveness of an image can 
be applied to image indexing methods, and to grouping of the images having 
similar texture features within an image database in which a plurality of 
images are stored. 

According to the method of grouping images, as described in the 
method of describing pattem repetitiveness of an image according to the first 
preferred embodiment of the present invention, the threshold value is 
increased until the pattem quantizing value is retained, and the decomposed 
data is denoised. The pattem repetitiveness vectors including the pattem 
quantizing value of the denoised data and the threshold value used for 
denoising are designated as pattem repetitiveness descriptors of the images. It 
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is possible to group images having similar texture characteristics using the 
pattern repetitiveness descriptor of the image. 

Also, according to the method of grouping images, as described in the 
method of describing pattern repetitiveness of an image according to the 
second preferred embodiment of the present invention, the decomposition is 
performed until the level at which the previous pattern quantizing value and 
the pattern quantizing value after the decomposition are retained as they are, 
so that the image is denoised, and the level number of the denoised data, the 
pattern quantizing value, and the threshold value used for denoising are 
determined as the pattern repetitiveness descriptor of the image. It is possible 
to group images having similar texture characteristics using the pattem 
repetitiveness descriptor of the image. 

According to the methods of grouping images as described above, the 
grouping is performed using the effectively denoised pattem repetitiveness, so 
that the performance of the grouping can be enhanced. 

The method of describing pattem repetitiveness of an image according 
to the present invention can be written as a program executed on a personal or 
server computer. Program codes and code segments forming the program can 
be easily induced by computer programmers skilled in the art. Also, the 
program can be stored in computer-readable recording media. The recording 
media may be magnetic recording media, optical recording media, or 
broadcast media. 
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The pattern repetitiveness describing method extracts information 
about the pattern repetitiveness of the image, and performs denoising with 
reference to the information about the extracted pattern repetitiveness to 
effectively denoise the original image without damaging the pattern 
repetitiveness of the original image. Also, more definite pattern repetitiveness 
can be obtained by denoising. Hereby, images having patterns can be 
classified in detail and stored by indexing using an exact quantizing value 
decided on the basis of definite pattern repetitiveness when a general known 
indexing scheme is appHed. 



14 



